public class A{
public static void main(String args[]){
d
d

d
d

d
d
d
s
ds
d
s
df
ds
f
sd
f


sdf
s
f
sdf
ds
f
sd
f
s
f
sdf

sf
s
df

g
g
s
d

dsfdsfsdfsd
fsdfds
f
sdf
dsfsdfsd
f
dsfsdfsdf
dsfsdfdsfds
fsdfsdfsd
fsdfsdfdsf
sdf
sdf
sdf
sd
f
sdfdsf
sdd
f
sd
fsdfsdfds
fdsfsdf
sd
fsd
f
sd
fdsfdsf
sdfdsfsdf

dsf
sd
f
sdf
dsfds

fsdfsdfsd
fsdfsdfsd
f
sd
f
dsf
sf
s
dfsdfsdf
sd
f
sd
f
sf
sdfdddss

ddds

f
s
f
sdf
sd
fsdfsdfsf
sd
f
sdf
sf
sd
fsdfsdfsd
f
sd
f
sd
fs
dfsdfsdf
sd
f
sdf
s
dfsdfds
fs
df
s
df
sdfdsfsd
f
sdf
ds
f
sdf
sdfsdfsdf
sd
f
sdf
sd
f
sdfsdfs
df
sd
f
sd
f
sdfsdfsdfs
d
fs
df
sd
f
sdfsdfsdf
sd
f
sdf
sd
f
sd
f
sd
fds
